@InProceedings{PessoaStep:2014:UsNoMe,
author = "Pessoa, Alex S. A. and Stephany, Stephan",
affiliation = "{Instituto Nacional de Pesquisas Espaciais (INPE)}",
title = "Uso de uma nova metaheur{\'{\i}}stica para o c{\'a}lculo de
redu{\c{c}}{\~o}es da teoria dos conjuntos aproximativos para
sele{\c{c}}{\~a}o de atributos",
booktitle = "Resumos...",
year = "2014",
editor = "Santiago J{\'u}nior, Valdivino Alexandre de and Ferreira, Karine
Reis",
organization = "Workshop dos Cursos de Computa{\c{c}}{\~a}o Aplicada do INPE,
14. (WORCAP).",
publisher = "Instituto Nacional de Pesquisas Espaciais (INPE)",
address = "S{\~a}o Jos{\'e} dos Campos",
keywords = "redu{\c{c}}{\~o}es, metaheur{\'{\i}}stica, teoria dos
conjuntos aproximativos.",
abstract = "A redu{\c{c}}{\~a}o ou sele{\c{c}}{\~a}o de atributos {\'e}
frequentemente utilizada em algoritmos de aprendizado de
m{\'a}quina para reduzir a complexidade algor{\'{\i}}tmica e o
custo de processamento. A redu{\c{c}}{\~a}o de atributos
constitui um problema NP-dif{\'{\i}}cil devido {\`a}
complexidade das bases de dados atuais. Este trabalho aborda a
Teoria de Conjuntos Aproximativos, utilizada para
classifica{\c{c}}{\~a}o de dados e que inclui a
redu{\c{c}}{\~a}o de atributos implicitamente. Os conjuntos
reduzidos de atributos s{\~a}o denominados redu{\c{c}}{\~o}es.
Tipicamente, um algoritmo estoc{\'a}stico explora o espa{\c{c}}o
de busca para encontrar redu{\c{c}}{\~o}es compostas por menos
atributos, mas que permitam um desempenho de
classifica{\c{c}}{\~a}o equivalente ao conjunto completo de
atributos. Neste contexto, prop{\~o}e-se uma nova
metaheur{\'{\i}}stica denominada Decrescent Cardinality Search
ou DCS para o c{\'a}lculo de redu{\c{c}}{\~o}es. As
redu{\c{c}}{\~o}es obtidas s{\~a}o comparadas {\`a}quelas de
outras metaheur{\'{\i}}sticas anteriormente propostas aplicadas
a bases de dados conhecidas na literatura da {\'a}rea.",
conference-location = "S{\~a}o Jos{\'e} dos Campos",
conference-year = "12-13 nov. 2014",
language = "pt",
organisation = "Instituto Nacional de Pesquisas Espaciais (INPE)",
ibi = "8JMKD3MGP8W/3HBQUHE",
url = "http://urlib.net/ibi/8JMKD3MGP8W/3HBQUHE",
targetfile = "worcap2014_submission_28.pdf",
urlaccessdate = "16 maio 2024"
}